Implications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Correction Methods
نویسندگان
چکیده
High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implicit method to solve a series of correction equations, each of which raises the order of accuracy of the solution by one. This study assesses the efficiency of SIPIDC methods that instead use standard semi-implicit methods with orders two through four to compute the provisional solution. Numerical results indicate that using a method with more than first-order accuracy in the computation of the provisional solution increases the efficiency of SIPIDC methods in some cases. First-order PIDC corrections can improve the efficiency of semi-implicit integration methods based on backward difference formulae (BDF) or Runge–Kutta methods while maintaining desirable stability properties. Finally, the phenomenon of order reduction, which may be encountered in the integration of stiff problems, can be partially alleviated by the use of BDF methods in the computation of the provisional solution.
منابع مشابه
Implications of the Choice of Predictors for Semi-Implicit Picard Integral Deferred Correction
Previously, high-order semi-implicit Picard integral deferred correction (SIPIDC) methods have been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semi-implici...
متن کاملImplications of the Choice of Predictors for Semi-implicit Picard Integral Deferred Corrections Methods
High-order semi-implicit Picard integral deferred correction (SIPIDC) methods have previously been proposed for the time-integration of partial differential equations with two or more disparate time scales. The SIPIDC methods studied to date compute a high-order approximation by first computing a provisional solution with a first-order semi-implicit method and then using a similar semiimplicit ...
متن کاملSemi-implicit Krylov Deferred Correction Methods for Ordinary Differential Equations
In the recently developed Krylov deferred correction (KDC) methods for ordinary differential equation initial value problems [11], a Picard-type collocation formulation is preconditioned using low-order time integration schemes based on spectral deferred correction (SDC), and the resulting system is solved efficiently using a Newton-Krylov method. Existing analyses show that these KDC methods a...
متن کاملImplications of the Choice of Quadrature Nodes for Picard Integral Deferred Corrections Methods for Ordinary Differential Equations
This paper concerns a class of deferred correction methods recently developed for initial value ordinary differential equations; such methods are based on a Picard integral form of the correction equation. These methods divide a given timestep [tn, tn+1] into substeps, and use function values computed at these substeps to approximate the Picard integral by means of a numerical quadrature. The m...
متن کاملSemi-implicit Integral Deferred Correction Constructed with Additive Runge-kutta Methods
In this paper, we consider construct high order semi-implicit integrators using integral deferred correction (IDC) to solve stiff initial value problems. The general framework for the construction of these semi-implicit methods uses uniformly distributed nodes and additive RungeKutta (ARK) integrators as base schemes inside an IDC framework, which we refer to as IDC-ARK methods. We establish un...
متن کامل